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(54) Image signal processing for electronic watermarking 



(57) Watermark information is inserted directly into 
an encoded video bitstream. Specific blocks or macrob- 
locks in an encoded video bitstream are identified and 



the watermark information is inserted directly into the 
bitstream such that these selected blocks are replaced 
with a block containing watermark information or aug- 
mented with watermark information. 
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Description 

[0001] The invention relates to image signal process- 
ing. Embodiments of the invention relate to a method 
and apparatus for performing digital watermarking of a 
digital image sequence. 

[0002] With the advent of digitization of images, digital 
image distribution and digital video availability, copyright 
protection of such digital imagery has become a sub- 
stantial issue for image publishers and authors. One 
technique used to identify digital video ownership is a 
digital "watermark" that is embedded into an image se- 
quence. Such watermarks must be secure and robust 
to intentional corruption and to compression processing, 
not be unreasonably complex to embed and extract, and 
be compatible and interoperable with conventional im- 
age processing systems. For authentication applica- 
tions, the watermark is generally invisible to a viewer of 
a decoded image sequence. However, in some applica- 
tions, it is desirable to produce a visible watermark that 
can be removed by an authorized image decoder and 
that can not be removed by an unauthorized decoder. 
[0003] Various digital watermarking techniques have 
been attempted for both still and video images with var- 
ying levels of success. The use of spread-spectrum 
techniques are disclosed in Hartung et al., "Digital Wa- 
termarking of Raw and Compressed Video", Systems 
for Video Communication, October 1996, pp. 205-213 
and Hartung et al., "Watermarking of MPEG-2 Encoded 
Video Without Decoding and Re-encoding", Proceed- 
ings of SPIE 3020, Multimedia Computing and Network- 
ing 97 (MMCN 97), February 1997. The first of these 
papers discloses a technique that spreads the energy 
of a watermark image throughout a video sequence to 
be "watermarked" using a pseudo-noise signal. Once 
the pseudo-noise signal has been embedded into the 
video sequence, the system encodes the video se- 
quence containing the watermark. In this manner, the 
watermarking is accomplished in the pixel domain As 
such, any coding losses in the video coding process ap- 
ply to the watermark as well as the images in the video 
sequence. At the decoder, the spread watermark is cor- 
related and extracted from the video sequence. The use 
of a spread-spectrum technique requires substantial 
synchronization and signal processing hardware at both 
the encoder and decoder to facilitate recovery of the wa- 
termark and the video. As such, pixel domain watermark 
processes are generally avoided. 
[0004] The second of the aforementioned papers dis- 
close a bitstream domain watermarking technique 
where the "block" of an image frame within the video 
sequence is coded and then combined with a coded wa- 
termark signal. Specifically, a block is generally an 8x8 
pixel portion of an image frame. The block is coded us- 
ing a discrete cosine transform (DCT) to form a coded 
block. A watermark image is similarly divided into blocks 
and DCT coded. The DCT coefficients representing the 
coded watermark block and the coded image block are 



then added together to form a combined block. The 
combined block is quantized and error coded. Thereaf- 
ter, a selection process is performed to transmit only the 
"watermarked" coefficients that will not increase the bit 

5 rate necessary to transmit the encoded video sequence. 
This selection process compares the number of bits re- 
quired to encode coefficients of the combined block with 
the number of bits required to encode coefficients of the 
image block only. If the number of combined block bits 

10 is greater than the number of image block bits, the sys- 
tem transmits the image block bits; otherwise, the com- 
bined block is transmitted. Clearly, such a selection 
process eliminates some of the watermark information 
and thus distorts the watermark. In some extreme cas- 

is es, the watermark information may not be transmitted 
at all or such a small amount may be transmitted that 
the watermark is rendered useless. Also, due to the ran- 
domness of transmitting or not transmitting each bit, this 
technique is restricted to spread spectrum or other high- 

20 |y redundant watermarking techniques. The redundancy 
may be used by an attacker to locate and remove the 
watermark. 

[0005] Therefore, a need exists in the art for a water- 
marking technique that does not remove any amount of 

25 watermark signal by inserting a watermark into the en- 
coded bitstream representation of an image sequence. 
[0006] Aspects of the invention are specified in the 
claims which attention is directed. 
[0007] Embodiments of the present invention seek to 

30 overcome the disadvantages associated with the prior 
art. The embodiments provide a method and apparatus 
that inserts watermark information directly into an en- 
coded video bitstream. The embodiment identifies cer- 
tain blocks or macroblocks in an encoded video bit- 

35 stream and inserts the watermark information directly 
into the bitstream such that these certain blocks or mac- 
roblocks are replaced with a block or macroblock con- 
taining watermark information. 

[0008] Video information in any macroblock or block 
40 within a macroblock may be replaced by a macroblock 
or block containing watermark information. One form of 
macroblock that can be replaced with watermark infor- 
mation is a "skipped" macroblock. So-called skipped 
macroblocks are macroblocks of video information that 
45 are deemed inconsequential to the decoding process 
and, as such, are identified by the encoder as macrob- 
locks that are not to be encoded and transmitted, i.e., 
skipped. Additionally, macroblocks may contain blocks 
of information that may be "skipped" and, as such, al- 
so though a macroblock itself is not skipped, a block within 
the macroblock may be skipped. Consequently, water- 
mark information may be inserted into such a skipped 
block. 

[0009] In a block-based encoding technique such as 
55 MPEG encoding, the video is encoded as defined 
groups of pictures, where each group of pictures con- 
tains particular types of frames known as I, P and B 
frames. If the watermark information is placed in blocks 
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within B-frames only, then the watermark will generally 
be invisible. B-frames are not used to predict other 
frames during decoding; therefore, the watermark will 
only appear on the screen for a fraction of a second. If, 
however, the watermark information is placed in an I- or 
P-f rame, where the frame information is used to predict 
other frames during decoding, the watermark informa- 
tion will be visible in the decoded video unless the wa- 
termark is removed from the bitstream by an "author- 
ized" decoder. To further adjust the visibility of the wa- 
termark, the amplitude of the discrete cosine transform 
coefficients that comprise a watermark is adjusted as 
well as the quantization scale that is used to quantize 
the watermark DCT coefficients. 
[0010] The teachings of the present invention can be 
readily understood by considering the following illustra- 
tive description in conjunction with the accompanying 
drawings, in which: 

FIG. 1 depicts a block diagram of a block-based vid- 
eo encoder according to the present invention for 
watermarking the encoded video bitstream; 
FIG. 2 depicts a detailed block diagram of a water- 
mark processor according to the present invention; 
and 

FIG. 3 depicts a flow diagram of a method of oper- 
ation for the watermark processor of FIG. 2. 

[0011] To facilitate understanding, identical reference 
numerals have been used, where possible, to designate 
identical elements that are common to the figures. 
[0012] FIG, 1 depicts a block-based video encoder 
system 100 containing a block-based encoder 102, a 
watermark processor 104, and an optional transport 
stream generator 106. The block-based encoder 102 is 
illustratively an encoder that satisfies the Moving Pic- 
tures Experts Group (MPEG) standards for such encod- 
ers of video image sequences, i.e., the encoder is gen- 
erally referred to as an MPEG encoder This MPEG en- 
coder 102 produces a "block level" bitstream containing 
a picture header(s) and a sequence of encoded blocks 
of pixels that represent a frame (picture) within a se- 
quence of images (video). The encoder also produces 
a plurality of motion vectors (MV) that are related to the 
encoded frame and are imbedded within the bitstream. 
The encoded frames are generally classified as I, P and 
B frames, where I frames are not predicted from any oth- 
er frames, P frames are encoded using a reference 
frame, i.e., I frame information or information from an- 
other P frame, and B frames are frames that are encod- 
ed using two reference frames, i.e., information from an 
I frame and a P frame or information from two P frames. 
A detailed description of the encoding process used by 
an MPEG encoder is described in I SO/I EC International 
Standard 13818-2, January 20, 1995, the contents of 
which is herein incorporated by reference. 
[0013] Although the present invention is discussed as 
being operative with an MPEG encoder, the inventive 



watermarking apparatus should be understood as being 
applicable to any image sequence encoding process 
that uses a block-based encoding technique, e.g., H. 
261, MPEG-1, MPEG-2, and the like. 
5 [0014] One feature of a block-based coding system, 
that illustrative watermarking techniques according to 
the present invention exploit, is the feature that skips 
transmission of certain select blocks of information to 
conserve transmission bandwidth. For example, in 
10 MPEG encoding, a video frame is divided into a plurality 
of macroblocks, where each macroblock is comprised 
of a plurality of blocks. In a 4:2:0 chrominance format, 
a macroblock comprises four 8x8 blocks of luminance 
data and two 8x8 blocks of chrominance data. In a 4:2: 
is 2 chrominance format, there are four blocks of chromi- 
nance data and, in a 4:4:4 chrominance format, there 
are eight blocks of chrominance data. Each macroblock 
is encoded by performing a discrete cosine transform 
(DCT) upon each 8x8 block. The DCT coefficients are 
20 then quantized to form a plurality of 8x8 blocks contain- 
ing quantized DCT coefficient blocks. For certain por- 
tions of the image, e.g., "flat" regions, the blocks contain 
very little or no DCT information. Since these blocks 
contain information that is inconsequential to the decod- 
25 ing technique, the encoder marks these blocks as not 
necessary to be transmitted (or stored) by the encoder 
system. As such, they are marked to be "skipped". The 
marking is accomplished using a "macroblock address 
increment field" that identifies a particular macroblock's 
30 relationship to a previous macroblock. If the increment 
skips a number, the number skipped is a skipped mac- 
roblock. For example, if a first macroblock is associated 
with an address "158" and the next macroblock has an 
increment field containing the integer "2" to identify it as 
35 macroblock address "160", then the 159th macroblock 
is a skipped macroblock. The macroblock address in- 
crement field is defined in the MPEG standard 1 381 8-2. 
[0015] Additionally the skipped blocks maybe within 
a macroblock such that a macroblock may contains 
40 some blocks of relevant information and some blocks of 
irrelevant information. In such instances, the blocks with 
irrelevant information are not coded and are skipped. 
These skipped blocks within a macroblock are identified 
by a "coded block pattern" (CBP) field within the frame 
45 header. Generally, the CBP contains a multiple bit word, 
one bit for each block in a macroblock (e.g., in a 4:2:0 
chrominance format there are 6-bits in the CBP for each 
macroblock, where a "1 " indicates that the block is to be 
coded and a "0" indicates that the block is to be skipped. 
so The present invention inserts watermarks into a bit- 
stream on either the macroblock or block level, or both. 
[001 6] Although in the illustrative embodiments of the 
invention the watermark information is inserted into the 
bitstream at locations of the skipped blocks or macrob- 
55 locks, the invention may be utilized to insert watermark 
information into any block or macroblock within a bit- 
stream. In particular, a certain criteria can be used to 
select particular blocks or macroblocks and insert wa- 
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termark information by substituting the watermark DCT 
coefficients for those of the blocks, by adding the water- 
mark DCT coefficient values to those of the blocks, or 
by otherwise combining the DCT coefficients of the wa- 
termark with those of the blocks in the bitstream. The 
block selection criteria may be one of any available cri- 
teria. One example is to identify blocks within a "busy" 
or complex region of the video image and inserting the 
watermark information into that area. Such a region may 
be identified by monitoring the amplitude of high fre- 
quency DCT coefficients within the video frames or us- 
ing a subjective standard such as a Just Noticeable Dif- 
ferences (JND) technique as described in U.S. patent 
application serial number 08/730,275, filed October 15, 
1 996 and incorporated herein by reference. By inserting 
the watermark into a busy region, any image distortion 
caused by the watermarking process will be unnoticea- 
ble because the busy region masks the distortion. 
[001 7] The watermark processor 1 04 generates a wa- 
termark, processes the watermark to produce a repre- 
sentation that is compatible with the bitstream (i.e., for 
an MPEG encoder, the watermark is divided into blocks, 
then DCT processed and quantized to form a plurality 
of compatible macroblocks), selects certain ones of the 
"skipped" macroblocks or blocks, replaces the selected 
skipped macroblocks or blocks with watermark macrob- 
locks or blocks and output the watermarked bitstream. 
The watermarked bitstream is then further processed, 
as needed, by the optional transport stream generator 
106 to form an MPEG compliant transport stream. 
[0018] To insert an invisible watermark, the water- 
marking technique is generally applied to B-frames. As 
such, the watermarked frame is not used by the decoder 
to reconstruct any other frames and, consequently, the 
watermark would only appear on the screen for a frac- 
tion of a second. Although the watermark only appears 
in a single frame or multiple frames distributed through- 
out the decoded sequence the decoded video can be 
searched and the watermark could easily be identified 
to authenticate a transmission. On the other hand, if a 
watermark is intended to be visible, the watermark can 
be inserted into one or more I or P frames. As such, the 
watermarked frame would be used by the decoder to 
reconstruct other frames and, consequently, would ap- 
pear on the screen for long durations. Additionally, the 
watermark can be made more or less prominent within 
a display by adjusting the amplitude of the DCT coeffi- 
cients of the watermark and adjusting the quantization 
scale used to quantize the watermark DCT coefficients. 
[0019] FIG. 2 depicts a detailed block diagram of the 
watermark processor 1 04. The processor 1 04 compris- 
es a frame and block selector 220, a watermark encoder 
210, a watermark generator 208, an encode/skip code 
generator, a user data processor 21 6, and a compliance 
tester 218. The frame and block selector further com- 
prises a storage device 200, a block processor 202, a 
block selector 204, and an address generator 212. The 
block level bitstream is coupled to the storage device 



200 within the selector 220 where a picture header and 
its accompanying data, e.g., macroblocks and their con- 
stituent blocks of quantized DCT coefficients, are se- 
quentially stored. Note that the term "blocks" is used ge- 

5 nerically to mean any size or shape group of DCT values 
(or quantized DCT values) representing the information 
within a portion of an image and this term is intended to 
include macroblocks as well as the blocks within mac- 
roblocks. As the blocks are stored, the block processor 

10 202 identifies the blocks that are "skipped" within a se- 
lected frame. The skipped macroblocks are identified by 
reading the macroblock address increment field and the 
skipped blocks are identified using the CBP field. The 
block processor 202 is also provided the storage ad- 

is dress (ADDR) for each block. As such, the block proc- 
essor 202 correlates the skipped blocks with a storage 
address and provides the storage address of each 
skipped block to a block selector 204. 
[0020] The block selector 204 contains a register 206, 

20 where the skipped block storage addresses are tempo- 
rarily stored. The block selector 204 determines how 
many blocks are available in a selected frame for use 
as watermark blocks. In other words, the block selector 
counts the number of skipped blocks within the selected 

25 frame by monitoring the macroblock increment field and/ 
or the CBP field. The block selector 204 provides the 
number of blocks (NUM) that are available for water- 
marking to the watermark encoder 210 and provides a 
first address of a first skipped block that is to be water- 

30 marked to the address generator. The address is gen- 
erally provided to an address load port (ADDR LOAD) 
of the address generator 200. 

[0021] The watermark encoder 210 is coupled to a 
watermark generator 208. The watermark generator 

35 may provide either a deterministic or pseudorandom 
watermark code. A deterministic watermark can be a 
digitized logo or a company name that has been con- 
verted into an ASCII character string and then into a bi- 
nary number string. A pseudorandom watermark is a 

40 pseudorandomly generated binary number string that 
can be used as a secure watermark. A combination of 
the two forms may use a pseudorandom code generator 
to spread the energy of the logo over an image region. 
In short, any form of watermark or other identifying code 

45 can be used as a watermark. 

[0022] The watermark encoder 21 0 encodes the wa- 
termark by dividing the watermark into a plurality of 
blocks. The number of blocks is defined by the number 
(NUM) of skipped blocks selected by the block selector 

so 204. The watermark blocks are DCT processed and 
quantized to form blocks that match those that are con- 
tained in the bitstream. Other well-known processing 
may be accomplished to conform the watermark to the 
bitstream such as decimation, filtering, scaling and the 

55 like. These encoded watermark blocks are stored in the 
storage device at the addresses of the selected skipped 
blocks. The storage addresses are provided by the 
block selector 204 to the address generator 212. When 
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the address generator is enabled, the address at the ad- 
dress load port is coupled to the address line of (ADDR) 
the storage device 200. Consequently, the watermark 
block is stored at that address location in the storage 
device and replaces the previously stored block at that 
location. This is repeated for each available watermark 
block until the selected skipped blocks are all replaced. 
[0023] Once the frame has been updated with the wa- 
termarked blocks, the address generator is initialized to 
generate sequential addresses such that the bitstream 
is retrieved from the storage device in the order that is 
was stored. The retrieved bitstream is coupled to the en- 
code/skip code generator 214 which provides updated 
CBP field and watermark increment field information to 
the storage device 200. This new field information are 
inserted into the picture header to identify the water- 
marked blocks as blocks that are encoded. 
[0024] The bitstream is then coupled to a user data 
processor 216 where the user data within the bitstream 
is updated with any information that is necessary to de- 
code and/or remove the watermark from the images. 
This information is provided by the watermark generator 
208 and coupled to the user data processor 216. For 
example, if the watermark is a pseudorandom code, the 
"seed" for that code may be transmitted as user data 
such that a decoder can decode the watermark and re- 
move it from the decoded video stream. 
[0025] Lastly, the resultant bitstream is compliance 
tested using compliance tester 218, to ensure that the 
bitstream, as watermarked, complies with the MPEG 
standard, e.g., the compliance tester checks the byte 
alignment at the end of each slice of picture information 
by monitoring the number of block insertions accom- 
plished within a particular slice and the virtual buffer ver- 
ifier constraints to ensure that a buffer overflow or un- 
derflow does not result when watermark blocks are in- 
serted into the bitstream. If an underflow or overflow 
condition is imminent, feedback can be supplied to the 
encoder to increase or decrease the bits used in the next 
macroblock that is encoded to compensate for the wa- 
termark insertion. 

[0026] As a result of using the watermark processor 
of the present invention, a watermark code or encoded 
watermark image is inserted directly into the bitstream. 
The MPEG compliant bitstream is now ready for optional 
packetization into a transport stream for transmission to 
a decoder. 

[0027] FIG. 3 depicts a flow diagram that summarizes 
the operational method 300 of the watermark processor 
104 of FIG. 2 that inserts the watermark information into 
skipped blocks within a macroblock. The method 300 
begins at step 302 and proceeds to step 304 where the 
number of skipped blocks are identified. At step 306, a 
certain number of the skipped blocks are selected for 
watermarking. The selection is generally based upon 
the total number of blocks necessary to contain the wa- 
termark and, the location of the blocks within the image, 
e.g., placing the watermark in a "busy" region of the 



frame. If the watermark is a rather simple code then less 
blocks are needed; however, if the watermark is an im- 
age or logo, more blocks are needed to contain the wa- 
termark data. 

5 [0028] For example, in an MPEG encoder, the bit- 
stream can be scanned to find a B-frame containing a 
CBP field having the following bits 111100 representing 
a macroblock where all the Y blocks are coded, but not 
the U and V blocks. The U and V blocks within the mac- 

10 roblock are to be skipped. 

[0029] At step 308, the CBP field that identifies the 
skipped blocks as those blocks to be skipped is updated 
to indicate that those blocks are to be encoded. In the 
simple example, the CBP is changed to 111110 to indi- 

is cate that one of the previous skipped blocks, the U 
block, now contains encoded data. In a system for in- 
serting the watermark information on a macroblocks lev- 
el, step 306 monitors the macroblock address increment 
field to identify skipped macroblocks and step 308 up- 

20 dates the macroblock address increment field to identify 
macroblocks that now contain watermark information. 
[0030] At step 310, the selected blocks are replaced 
with blocks containing the watermark information. Gen- 
erally, the watermark information is encoded as an array 

25 of Huffman coded, zig-zag scanned, quantized DCT co- 
efficients. An appropriate number of zeros may be re- 
quired to be inserted at the end of the slice containing 
the watermark block. Such zero insertion preserves the 
byte alignment. 

30 [0031] At optional step 312, the method inserts water- 
mark decoding information into the user data of the bit- 
stream, as needed. This step adds information that as- 
sists the decoder in locating and decoding the water- 
mark. Such data may be a seed for a pseudorandom 

3S code that formed the basis for the watermark and/or a 
location identifier for each watermark such that the de- 
coder can easily remove the watermark from the decod- 
ed image sequence. As such, an authorized decoder 
can remove a visible watermark to produce a "clean" 

40 image sequence; while an unauthorized decoder would 
produce a distorted image sequence containing the vis- 
ible watermark; If any video signals was removed from 
the stream to insert the watermark, the information can 
be sent to the decoder as "user data" such that an au- 

45 thorized decoder can replace the watermark information 
carrying blocks with the video signal information carry- 
ing blocks and produce an undistorted frame. 
[0032] At step 31 4, the method tests the watermarked 
bitstream for compliance with the encoding standard, e. 

so g., MPEG. The resultant bitstream is a compliant bit- 
stream containing a watermark in certain select blocks 
of certain select frames of the stream. If the bitstream 
is, for example, deemed to violate a bit budget for the 
stream (i.e., too many bits are being used to code the 

55 image that the decoder will not accurately decode the 
image sequence), the stream may be adjusted to com- 
pensate for the extra bits added by the watermark infor- 
mation being in the stream. Such compensation can be 
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accomplished by removing data blocks from the stream 
until the bit rate is within bounds. 
[0033] When decoded, the watermark will either be 
visible or invisible depending upon the types of frames 
into which the watermark was inserted and the 
"strength" of the watermark, i.e., the magnitude of the 
watermark DCT coefficients as well as the quantization 
scale used to quantize the watermark DCT coefficients. 
Generally, to have an invisible watermark (a preferred 
condition when the watermark is to be used for authen- 
tication), the watermark information is placed within 
skipped blocks in one or more B-type frame. As such, 
upon decoding, the watermark information does not 
propagate to other frames since B-frames are not used 
to predict other frames. Consequently, the watermark 
would appear (flash) on the screen du ring the frame time 
of the decoded B-frame, e.g., 1/30 of a second. Further 
invisibility is produced when low magnitude, high fre- 
quency DCT coefficients are used to represent the wa- 
termark and the watermark is inserted in a "busy" portion 
of the frame 

[0034] In applications where the watermark is to be 
visible, the I or P frames are selected to carry the wa- 
termark information. P-frames contain skipped blocks 
that may be replaced as described above; however I- 
frames do not have skipped blocks and actual data car- 
rying blocks would need to be replaced by the water- 
mark blocks. By using low frequency, high magnitude 
DCT watermark coefficients, the watermark would eas- 
ily be seen on the screen as the I and P-frames are used 
to predict other frames such that the watermark would 
easily be seen on the screen as the I and P-frames are 
used to predict other frames such that the watermark 
image would appear on the screen in many of the de- 
coded frames. 

[0035] If not enough skipped blocks are available to 
carry the watermark information or l-frames are to carry 
the watermark, then the present embodiment selects 
blocks having low energy (e.g., high frequency, low 
magnitude DCT coefficients) for replacement with the 
watermark blocks. In addition, to utilize the embodiment 
without selecting skipped blocks, the watermark infor- 
mation could be inserted into the bitstream as added in- 
formation or to substitute information within any low en- 
ergy blocks. Thus, the block processor 202 would iden- 
tify low energy blocks rather than skipped blocks. The 
remainder of the system of FIG. 2 would operate as de- 
scribed above without the need to update the fields that 
identify skipped blocks. Also, if a block is replaced by 
the watermark information, the information from the re- 
placed block could be inserted as "user data" in the bit- 
stream such that a decoder would be able to use that 
data for image regeneration. 

[0036] The watermark information that is contained in 
the block(s) can be the same for every block or, to com- 
bat unauthorized attempts to alter the watermark, the 
watermark information may change from block to block 
or frame to frame. 



[0037] Using the embodiment of the invention de- 
scribed herein, watermark information is inserted direct- 
ly into the bitstream representation of an image se- 
quence. Consequently, a standard image sequence en- 

5 coder, e.g., MPEG encoder, can be used to produce a 
compliant block level bitstream. The bitstream is altered 
to insert the watermark information. The insertion proc- 
ess permits the watermark, upon decoding, to be selec- 
tively visible or invisible depending upon the location in 

10 the bitstream that the watermark was inserted, i.e., the 
type of frame used to carry the watermark. Consequent- 
ly, the embodiment provides a flexible and robust tech- 
nique for watermarking a sequence of images. 
[0038] Although various embodiments which incorpo- 

is rate the teachings of the present invention have been 
shown and described in detail herein, those skilled in 
the art can readily devise many other varied embodi- 
ments that still incorporate these teachings. 

20 

Claims 

1 . A method of inserting a watermark into a block-level 
bitstream containing an encoded sequence of im- 
25 ages, comprising the steps of: 

selecting, within the block-level bitstream, at 
least one block within a frame as a selected 
block; 

30 combining the selected block with a block con- 

taining watermark information; 
whereby the block level bitstream is water- 
marked. 

35 2. The method of claim 1 wherein said selecting step 
further comprises the steps of: 

identifying blocks within the block-level bit- 
stream that are not to be coded as skipped 
40 blocks; and 

selecting a skipped blockas the selected block. 

3. The method of claim 1 wherein said block contain- 
ing said watermark information is produced by the 
45 following steps: 

providing a watermark image; 
performing a discrete cosine transform upon 
said watermark image to produce a plurality of 
so DCT coefficients; and 

quantizing said DCT coefficients to produce at 
least one block of quantized DCT coefficients 
that form said block of watermark information. 

55 4. The method of claim 1 further comprising the step 
of: 

altering the user data of the block level bit- 
stream to include watermark decoding information. 
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5. The method of claim 1 wherein said selecting step 
further comprises the steps of: 



identifying a busy region within the frame; and 
selecting said block within said busy region. 



11. The apparatus of claim 8 further comprises: 

a user data processor for altering the user da- 
ta of the block level bitstream to include watermark 
decoding information. 



6. The method of claim 1 wherein said selecting step 
further comprises the steps of: 



identifying a certain region within the frame us- 10 

ing a subjective criterion; and 

selecting said block within said certain region. 



7. The method of claim 1 wherein said combining step 
further comprises the step of: is 

replacing the selected block with a block con- 
taining watermark information. 

8. Apparatus for inserting a watermark into a block- 
level bitstream containing an encoded sequence of 20 
images, comprising: 



a frame and block selector for selecting, within 
the block-level bitstream, at least one block 
within a frame as a selected block; 25 
a watermark encoder, coupled to said frame 
and block selector, for producing a block con- 
taining watermark information; 
where said frame and block selector combines 
the selected block with said block containing 30 
watermark information to watermark the block 
level bitstream. 



9. The apparatus of claim 8 wherein said frame and 
block selector further comprises: 35 

a block processor for identifying blocks within 
the block-level bitstream that are not to be cod- 
ed as skipped blocks; and 

a block selector, coupled to said block proces- 40 
sor, for selecting a skipped block as the select- 
ed block. 



10. The apparatus of claim 8 wherein said watermark 
encoder is coupled to a watermark generator for 45 
providing the watermark encoder a watermark im- 
age, and said watermark encoder further compris- 



a discrete cosine transform unit for performing so 
a discrete cosine transform upon said water- 
mark image to produce a plurality of DCT coef- 
ficients; and 

a quantizer for quantizing said DCT coefficients 
to produce at least one block of quantized DCT 55 
coefficients that form said block of watermark 
information. 
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